منابع مشابه
On the isotopic meshing of an algebraic implicit surface
We present a new and complete algorithm for computing the topology of an algebraic surface S given by a squarefree polynomial in ◗[X,Y, Z]. Our algorithm involves only subresultant computations and entirely relies on rational manipulation, which makes it direct to implement. We extend the work in [15], on the topology of non-reduced algebraic space curves, and apply it to the polar curve or app...
متن کاملVariational implicit surface meshing
In this paper, we propose a new algorithm to mesh implicit surfaces which produces meshes both with a good triangle aspect ratio as well as a good approximation quality. The number of vertices of the output mesh is defined by the end-user. For this goal, we perform a two-stage processing : an initialization step followed by an iterative optimization step. The initialization step consists in cap...
متن کاملAmbient Isotopic Meshing for Implicit Algebraic Surfaces with Singularities
A complete method is proposed to compute a certified, or ambient isotopic, meshing for an implicit algebraic surface with singularities. By certified, we mean a meshing with correct topology and any given geometric precision. We propose a symbolic-numeric method to compute a certified meshing for the surface inside a box containing singularities and use a modified Plantinga-Vegter marching cube...
متن کاملSimultaneous Implicit Surface Reconstruction and Meshing
We investigate an implicit method to compute a piecewise linear representation of a surface from a set of sample points. As implicit surface functions we use the weighted sum of piecewise linear kernel functions. For such a function we can partition Rd in such a way that these functions are linear on the subsets of the partition. For each subset in the partition we can then compute the zero lev...
متن کاملMeshing implicit surfaces with certified topology
We describe a new algorithm for building piecewise linear approximations of an implicit surface. This algorithm is the first one guaranteeing that the implicit surface and its approximation are isotopic. Key-words: implicit surfaces, meshing, Morse theory INRIA † INRIA ‡ Rijksuniversiteit Groningen Maillage de surfaces implicites avec topologie certifiée Résumé : Nous décrivons un nouvel algori...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2007
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-007-9011-4